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CLAIMS 

What is claimed is: 

1 . A method for managing the processing of commands issued on a 
bus via a plurality of agents, comprising: 

allocating ownership of the bus to the plurality of agents based on a 
predetermined bus arbitration order; 

queuing agent identifiers of the agents that issued commands which 
were retried due to unavailable processing resources; and 

granting command processing priority of the processing resources to 
agents corresponding to the queued agent identifiers relative to other agents 
having ownership of the bus in accordance with the predetermined bus arbitration 
order. 

2. The method of Claim 1 , further comprising issuing retry responses 
for commands issued by the other agents to avail the processing resources to the 
agents corresponding to the queued agent identifiers. 

3. The method of Claim 1, wherein granting command processing 
priority of the processing resources further comprises granting command 
processing priority to the agents corresponding to the queued agent identifiers in 
an order in which the queued agent identifiers were queued relative to each other. 

4. The method of Claim 1, wherein queuing agent identifiers comprises 
queuing the agent identifiers in a first-in, first-out fashion. 
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1 5. The method of Claim 4, wherein granting command processing 

2 priority of the processing resources comprises granting command processing 

3 priority to the agents corresponding to the queued agent identifiers in the first-in, 

4 first-out fashion. 

1 6. The method of Claim 1 , wherein granting command processing 

2 priority of the processing resources comprises always granting command 

3 processing priority to the agents corresponding to the queued agent identifiers 

4 relative to the other agents having ownership of the bus. 

E. JL 

s 

y 1 7. The method of Claim 1 , wherein granting command processing 

ry 

CO 2 priority of the processing resources comprises granting command processing 

m 3 priority to the agents corresponding to the queued agent identifiers relative to the 

H 4 other agents having ownership of the bus in accordance with a predefined 

M 5 fairness algorithm. 

ru 
ru 

^ 1 8. The method of Claim 1 , further comprising regulating the command 

M 2 processing priority between the agents corresponding to the queued agent 
3 identifiers and the other agents having ownership of the bus. 

1 9. The method of Claim 8, wherein regulating the command processing 

2 priority comprises selectively granting the command processing priority of the 

3 processing resources to agents corresponding to the queued agent identifiers 

4 relative to the other agents having ownership of the bus. 

1 10. The method of Claim 9, wherein selectively granting the command 

2 processing priority comprises disregarding the granting of the command 

3 processing priority to the agents corresponding to the queued agent identifiers 
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4 relative to the other agents having ownership of the bus in accordance with a 

5 configurable pattern. 

1 11. The method of Claim 1 , further comprising imposing queue entry 

2 rules on the agent identifiers of the agents that issued commands which were 

3 retried, and wherein queuing the agent identifiers comprises queuing only those 

4 agent identifiers complying with the queue entry rules. 

u 1 12. The method of Claim 1 1 , wherein imposing queue entry rules 

5 2 comprises prohibiting queuing the agent identifiers associated with commands 

C3 

fU 3 that were retried if the agent identifier has already been queued. 

CO 

M 

F 1 1 13. The method of Claim 1 1 , wherein imposing queue entry rules 

= 2 comprises prohibiting queuing the agent identifiers associated with commands 

M 

ry 3 that were retried if the processing resources are currently processing a command 

4 for the corresponding agent. 

b 

M 

1 14. A method for managing the processing of commands issued on a 

2 bus via a plurality of agents, comprising: 

3 allocating bus ownership to the plurality of agents based on a 

4 predetermined bus arbitration cycle; 

5 determining whether processing resources are available to process 

6 the commands issued by the agents that have been granted bus ownership; 

7 initiating a retry for the commands that were not processed due to 

8 unavailable processing resources; 

9 queuing agent identifiers corresponding to each of the agents in 
10 which a retry was initiated; and 
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overriding the predetermined bus arbitration cycle and processing 
the commands associated with the agent identifiers that have been queued. 

15. The method of Claim 14, further comprising adjusting a ratio in 
which the commands issued according to the predetermined bus arbitration cycle 
and the commands associated with the queued agent identifiers will be 
processed. 

16. The method of Claim 15, wherein adjusting the ratio comprises 
selectively processing the commands issued according to the predetermined bus 
arbitration cycle and the commands associated with the queued agent identifiers 
in accordance with a configurable fairness parameter. 

17. The method of Claim 16, wherein the configurable fairness 
parameter is a count representing a number of times in which the processing of 
the queued agent identifiers will be not be allowed to override the predetermined 
bus arbitration cycle. 

18. The method of Claim 14, wherein overriding the predetermined bus 
arbitration cycle comprises allowing processing of the commands associated with 
the queued agent identifiers vis-a-vis the commands issued on the bus in 
accordance with the predetermined bus arbitration cycle. 

19. The method of Claim 14, wherein initiating a retry for the commands 
that were not processed comprises issuing a retry response in response to 
determining that the processing resources are unavailable. 
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20. The method of Claim 14, further comprising imposing queue entry 
rules on the agent identifiers corresponding to the agents in which a retry was 
initiated, and wherein queuing the agent identifiers comprises queuing only those 
agent identifiers complying with the queue entry rules. 

21 . The method of Claim 14, wherein the processing resources 
comprise at least one read thread. 

22. The method of Claim 14, wherein the processing resources 
comprise at least one write thread. 

23. A method for managing the processing of commands issued on a 
bus via a plurality of agents, comprising: 

allocating ownership of the bus to the plurality of agents based on a 
predetermined bus arbitration order; 

queuing agent identifiers identifying the agents that issued 
commands which were retried due to unavailable processing resources; 

granting command processing priority of the processing resources to 
agents corresponding to the queued agent identifiers relative to other agents 
having ownership of the bus in accordance with the predetermined bus arbitration 
order; and 

controlling a frequency in which the command processing is granted 
priority to the agents corresponding to the queued agent identifiers relative to the 
other agents having ownership of the bus. 

24. The method of Claim 23, wherein controlling a frequency comprises 
regulating the frequency at which the queued agent identifiers are granted 
command processing priority. 
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1 25. The method of Claim 24, wherein regulating the frequency at which 

2 the queued agent identifiers are granted command processing priority comprises 

3 enabling the queued agent identifiers to be output from a queue for processing 

4 after a predetermined number of valid queued agent identifiers have been passed 

5 over for processing. 

1 26. The method of Claim 25, wherein enabling the queued agent 

2 identifiers to be output from a queue for processing comprises: 

3 comparing a predetermined pass over count to a current pass over 
H 4 count; 

£3 

p 5 incrementing the current pass over count each time a valid queued 

py 

6 agent identifier has been passed over for processing; and 

« M 7 enabling the queued agent identifiers to be output from the queue 

CP 

H 8 when the current pass over count reaches the predetermined pass over count. 

3 

[f{ 1 27. A cooperative arbitration and processing resource allocation system, 

M 2 comprising: 

f 3 

£ 3 (a) an established-order arbiter for allocating bus ownership among a 

4 plurality of bus agents; 

5 (b) a processing fairness module, comprising: 

6 (i) a queue to store bus agent identifiers (IDs) corresponding to 

7 bus agents that issued commands which were subjected to a retry due to 

8 unavailable processing resources; 

9 (ii) a queue output throttle to adjust an availability of a valid bus 

10 agent ID at an output of the queue; 

1 1 (c) an override module coupled to the established-order arbiter and the 

12 processing fairness module to grant command processing priority of the 

13 processing resources to either the bus agents corresponding to valid bus agent 
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14 IDs or to the bus agents that have been granted bus ownership, depending on 

1 5 whether the valid bus agent ID at the output of the queue is available as 

16 determined by the queue output throttle. 

1 28. The cooperative arbitration and processing resource allocation 

2 system as in Claim 27, wherein the queue output throttle comprises: 

3 a maximum starvation register to store a predetermined number of 

4 valid bus agent IDs that will be passed over for processing; 

5 a current starvation register to store a current number of valid bus 
Jj 6 agent IDs that have been passed over for processing; and 

fU 7 a compare module coupled to the maximum starvation register and 

i2 8 the current starvation register to compare the current and predetermined numbers 



r 



p 1 9 of valid bus agent IDs that have been passed over for processing, and to output 

10 an availability indicator to indicate the availability of the valid bus agent ID. 

ru 

[JJ 1 29. The cooperative arbitration and processing resource allocation 

C3 2 system as in Claim 28, further comprising an incrementing module coupled to the 

u 

3 current starvation register to increment the current starvation register each time 

4 that the valid bus agent ID has been passed over for processing. 

1 30. The cooperative arbitration and processing resource allocation 

2 system as in Claim 29, further comprising a reset module coupled to the current 

3 starvation register to reset the current starvation register upon the output of the 

4 availability indicator. 

1 31 . The cooperative arbitration and processing resource allocation 

2 system as in Claim 28, wherein the maximum starvation register comprises an 
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3 input to receive the predetermined number of valid bus agent IDs that will be 

4 passed over for processing. 

1 32. The cooperative arbitration and processing resource allocation 

2 system as in Claim 27, further comprising a fairness entry validation module to 

3 prohibit entry of the bus agent IDs onto the queue that do not comply with one or 

4 more predetermined queue entry rules. 

1 33. A system for allocating command processing resources, comprising: 

M 

P 2 (a) a plurality of bus agents each capable of issuing commands; 

f 3 

Jy 3 (b) an input/output (I/O) bus coupled to each of the bus agents to 

W 4 facilitate transfer of the commands; 

H 

rn 5 (c) a memory bus to facilitate transfer of the commands to and from a 

1-3, 

[ 6 memory; and 

^ 7 (d) an I/O bridge module to interface the I/O bus and the memory bus, 

fU 8 wherein the I/O bridge module comprises: 

u 

q 9 (1 ) an established-order arbiter for allocating bus ownership 

H 10 among a plurality of bus agents; 

11 (2) a processing fairness module, comprising: 

12 (i) a queue to store bus agent identifiers (IDs) 

13 corresponding to bus agents that issued commands which were 

14 subjected to a retry due to unavailable processing resources; 

15 (ii) a queue output throttle to adjust an availability of a 

16 valid bus agent ID at an output of the queue; and 

1 7 (3) an override module coupled to the established-order arbiter 

18 and the processing fairness module to grant command processing priority 

19 of the processing resources to either the bus agents corresponding to valid 

20 bus agent IDs or to the bus agents that have been granted bus ownership, 
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depending on whether the valid bus agent ID at the output of the queue is 
available as determined by the queue output throttle. 

34. The system as in Claim 33, further comprising a plurality of the I/O 
buses, each coupled to a different plurality of the bus agents, and wherein the I/O 
bridge module comprises an established-order arbiter, a processing fairness 
module, and an override module for each of the plurality of the I/O buses. 

35. A cooperative arbitration and processing resource allocation system 
for managing the processing of commands issued on a bus via a plurality of 
agents, comprising: 

means for allocating ownership of the bus to the plurality of agents 
based on a predetermined bus arbitration order; 

means for queuing agent identifiers of the agents that issued 
commands which were retried due to unavailable processing resources; and 

means for granting command processing priority of the processing 
resources to agents corresponding to the queued agent identifiers relative to 
other agents having ownership of the bus in accordance with the predetermined 
bus arbitration order. 

36. The cooperative arbitration and processing resource allocation 
system, further comprising means for controlling a frequency in which the 
command processing is granted priority to the agents corresponding to the 
queued agent identifiers relative to the other agents having ownership of the bus. 
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